Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Spherical-cymbal换能器静水压性能研究

对Spherical-cymbal换能器的静水压性能进行了研究。采用有限元法计算了该换能器在静水压下的米塞斯等效应力,找出了其所能承受的极限静水压。研究了金属端帽几何尺寸及端帽材料对Spherical-cymbal换能器耐压极限的影响,结果表明,空腔深度、端帽厚度及端帽材料对该换能器耐压性能影响显著;对比研究表明,参考尺寸下的Spherical-cymbal换能器比传统Cymbal换能器具有更高的耐压极限。     

基于条件熵的不完备信息系统属性约简算法

在相容关系下定义了三种不完备条件熵——H′条件熵、E′条件熵和I′条件熵,并对它们的性质进行了分析比较,研究发现,H′条件熵和I′条件熵不适用于相容关系下信息观点的约简。利用E′条件熵刻画信息系统中属性的相对重要性,设计了一种新的基于信息论观点的启发式约简算法,它统一了完备信息系统与非完备信息系统中的约简方法。通过实例说明,该算法能得到决策表的相对约简。     

谈谈《开国将帅》系列肖像油画

王孝柏同志创作的系列肖像油画--<开国将帅>,是一项艰巨、浩大的油画创作工程.它是以为共和国诞生立下显赫战功的十大元帅和十大将为创作对象,每位将帅的形象按构思要求,均须设计为胸像式的"标准像"构图,每位将帅的服装、佩饰基本一致,形式统一.     

运动目标轨迹分类与识别

运动目标轨迹识别是运动分析中的基本问题,其目的是解释所监视场景中发生的事件,对所监视场景中运动目标轨迹的行为模式进行分析与识别,智能地做出自动分类.对轨迹有效性判断后采用K均值聚类,引入改进的隐马尔可夫模型算法,针对轨迹的复杂程度对各个轨迹模式类建立相应的隐马尔可夫模型,利用训练样本训练模型得到可靠的模型参数,计算测试样本对于各个模型的最大似然概率,选取最大概率值对应的轨迹模式类作为轨迹识别的结果,对两种场景中聚类后的轨迹进行训练与识别,平均识别率较高,实验结果表明该方法是有效的.     

扭矩法拧紧工艺条件下装配质量的评定与控制

扭矩拧紧方法在现代螺纹副装配作业中占有主要地位，也是目前螺栓紧固所采用的一种主要的方法。但如何在这种工艺条件下对螺纹副的联结质量进行评定、控制，则是一个需要解决的实际问题，本文就此进行了一些探讨。     

帕罗斯远征与雅典海军的发展

公元前489年的帕罗斯远征是雅典海军发展史上一个重要的转折点,同时也对雅典民主的进一步深入发展起到了积极作用。米太亚德是第一个认识到海军重要性的雅典领导人,是雅典发展海上政策的先驱,泰米斯托克利只是其追随者。通过对帕罗斯远征的研究,对于我们深入认识海军的发展与雅典民主之间的关系将有所裨益。     

中国古代军事情报保密思想述略

文章认为中国古代兵家对于军事情报保密重要性的认识极为深刻、对于军事情报保密的法令极为严厉、对于在对外交往过程中军事情报保密和防奸防谍极为重视、对于军事情报传递和应用中保密及其技术方法的描述极为具体。同时,也存在着论述较为零散、艰涩、简单和走极端,以致愚弄士卒等明显的不足。     

中国古代管理思想刍议

中国传统文化中的儒、道、法三家,都富有治国安民的管理思想。儒家强调修己安人、民为邦本、贵和中庸等“王道”管理;道家强调不争而善胜、无为而无不为的“柔道”管理;法家强调法律制度、策略手段和权势威势相结合的“霸道”管理。在现代管理研究中,这些古代管理智慧仍有不应忽视的借鉴意义。     

强固我军"生命线"的科学指南——学习胡主席关于军队思想政治建设的重要论述

胡锦涛主席关于军队思想政治建设方面的重要论述,为全军官兵认真履行新的历史使命,切实加强军队思想政治建设并推动其他各项建设,提供了方向性和方法论上的科学指南。胡主席重要论述的精神内涵主要是:思想政治建设是军队最根本的建设,必须将其实实在在地摆在全军各项建设的首位;紧密联系新的形势任务和官兵的思想实际,积极应对我军政治工作面临的挑战;坚持用科学发展观指导思想政治建设,不断推进军队思想政治工作的创新发展。